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Amended Abstract 



Locating arrang e m e nt, part i cu l arly loose box local i zation system, identifying unit and 
method for d e t e rmin i ng location 

An explanat i on is giv e n of, inter al i a, aA locating arrangement having has ultrasonic 
transmitters (1a, 1b, 1c) strung along a straight sectionf^04). The use of the 
ultrasonic transmitters (la, lb, 1c) for determining a location along the section (10 4 ) 
is possible with a high spatial resolution and for a multiplicity of identification units 
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LOCATING ARRi\NGEMENT, PARTICULARLY BORE BOX 
LOCALIZATION ARRANGEMENT, roENT^FYT^]G UfflT AND METHOD 
FOR DETERMINING LOCATION BORE-BOX LOCATING SYSTEM 



PRIORITY CLAIM 

[0001] The present application is a continuation of PCT Application Serial No. 
PCT/EP2004/052739. filed October 29, 2004, and also claims the priority of 
German Patent Application No. 103 52 774.5, filed November IL 2003, both of 
which are hereby incorporated by reference. 

BACKGROUND 

[0002] 1. Technical Field 

[0003] The invention disclosure relates to a locating arrangement . In . 
particular, the disclosure relates to a locating arrangement - which can be used to 
determine the position of at least one identification unit. 
[0004] 2. Background Information 

[0005] ^Fhe -An identification unit may bei s connected erg^to a so call e d 
manufacturing batch containing a plurality of workpieces that are to be processed 
in the same way, e.g. semiconductor wafers. _A batch may contains? e.g. 
approximately 50 or 25 semiconductor wafers, i.e. two racks or one rack. 

f0006] It is an obj e ct of the invention to specify a simple locating arrangement 

that enables a high locating accuracy. In particular, system resources thai can also 
be utilized for communication ore intended to be taken up to the least possible 
e xtent. Moreover, the intention is to specify an identification unit to be locat e d and 
a locating method. 

[0007] The object in respect of the locating arrangement is achieved by means 

of an arrangement having the features specified in patent claim 1. Dovotopmcnts 
are specified in the subclaims. 

[0006] The invention is bas e d on the consideration that locating Locating in the 
near range with electromagnetic waves, such as radio waves or light or infrared 
light, is admittedly technically possible but complicated in terms of circuitry 
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because excessively stringent requirements are made of the processing times of the 
circuit on account of the short signal propagation times. .Ultrasound having a 
propagation speed in air at room temperature of approximately 340 m/s is more 
suitable. ^Propagation times of the signals in the near range are thus e.g. less than 
50 milliseconds. Such propagation times can be detected with a tenable circuitry 
outlay. 

{©009^1 The locating arrangement according to the invention therefore contains 

a pluraUty of ultrasonic transmitters strung along a path, e.g. at least thr e e, six or 
nine ultrasonic transmitters. The distance betwe e n adjac e nt ultrasonic transmitters 
in the series is more than one m e ter. By virtue of this measure, transmitters can 
still bo installed with a tenable outlay even along a path of up to several hundr e d 
met e rs. The actual measurement only ever r e quires the tw^o nearest or only very 
few transmitters in the vicinity of the object to be locat e d. 

[0010] The determining method for determining the position is particularly 

simple if, in one development, the transmitters are strung along a straight section 
at mutually uniform distances betwe e n mutually adjacent transmitters. The 
calculation method is then in particular independent of the location, i.e. always the 
same for diff e rent locations. 

[0011] In one dev e lopment, the distance has a valu e in the range of from thr e e 

meters to one meter, in particular a value of 1.6 meters. The values mentioned are 
a particularly good compromise betwe e n a small number of ultrasonic 
transmitters, high spatial resolution and short propagation time determination. 

[0012] In a n e xt d e velopment, the transmitters are arranged along an aisle, in 

particular along an aisle in a factory building. Semiconductor wafers or other 
substrates for integrated electronic circuits arc preferably processed in the factory 
building. 

[0013] In imother dev e lopment, th e locating arrang e ment contains a drive unit, 

which drives the transmitters in accordance with a pulsed operating mode in which 
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ultrasonic puls e s are transmitted between transmission pauses. Ultrasonic pulses 
are particularly w e ll suited to th e locating process. 

[001 4 ] In a n e xt development, the drive unit works cyclically, drive signals 

which instigate th e transmission of ultrasonic pulsos being genoralcd for the 
transmitters. A cycic contains at least two sections in each of which a differ e nt 
portion of the transmitters is driven. By virtue of this measure, th e propagation 
times from different transmitt e rs can bo dotcrminod successively without mutual 
int e rference. The numb e r of sections per cycle depends on a plurality of 
parameters, e.g. the required repetition rate, the locating accuracy, the time 
required for communication, and on hardware conditions, e.g. 1 2 ultrasonic 
transmitt e rs are conn e cted to on e driv e unit, so that multiples of 12 are preferably 
chosen. A suitable number of cycles is e.g. 36 cycles or 4 8 cycles. 

10015] In a n e xt development, the drive unit preferably contains a plurality of 

group drive units which in each case generate the drive signals for a plurality of 
transmitters depending on an input signal. The drive complexity can diereby be 
reduced. 

[0016] In on e d e velopment, at least three furth e r US transmitters ar e strung 

along a further straight section at mutually identical distances between mutually 
adjacent transmitters. If the two paths lie parallel to one another, then locations in 
parallel aisles can be detected in a simple manner. However, a two dim e nsional 
location det e ction is also possible, one coordinate lying along a path and the other 
coordinate depending on the path from which locating is effected. 

[0017] In one dovolopmont, at least two transmitters on different paths transmit 

simultaneously, so that instances of influencing are precluded or greatly reduced. 
This can be achi e ved in particular if mor e than one transmitter or more than thre e 
transmitters or more than six transmitters, relative to one of the two paths, lie 
between the two simultaneously transmitting transmitters after a parallel 
displacement of one path to the other path. 
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[0018] In a next dovelopment, a region into which no ultrasonic signal of the 

transmitters or only a greatly attenuated ultrasonic signal penetrates lies between 
the two paths. The region is e.g, a further aisle between two aisles in which 
locating is eff e cted. Thus, in semiconductor fabrication facilities, maintenanc e 
aisles are arranged between clean room aisles. No waf e rs are located in the 
maintenance aisles. 



[0019] In one development, there are at least thr e e further US transmitters 

strung along a straight main section at mutually identical distances between 
mutually adjacent transmitters, the main section lying transversely with respect to 
at least two secondar>^ sections, in particular at an angle of 90 degrees. As a result, 
locating can also be p e rformed in a main aisle that connects the transverse aisles. 

[0020] In one development, the locating arrangement contains at least three 

radiation receivers, in particular receivers for electromagnetic radiation, such as 
RF (radiofrequency) or radio rec e ivers or infrared receivers, strung along a straight 
section at mutually identically distances between mutually adjacent radiation 
receivers. The distance between adjacent receivers is at least twice as large as the 
distance between adjacent transmitters. In one refinement, the receivers serve for 
communication with the objects to bo located. The communication must be 

In one refinement, the receivers are additionally utilized for a coarse localization, 
reception levels being evaluat e d in place of propagation times. As a r e sult, the 
circuitry outlay is also low in the cas e of th e coarse localization. 

[0021] In one refinement, th e distanc e betwe e n the receivers lies in th e rang e 

of from three met e rs and up to sev e n meters. As a result, it is always possible to 
d e termine a receiv e r whose r e c e ption signal, with respect to a unit to be localized, 
is consid e rably greater than that of the other receivers, so that the coars e 
localization can be carried out simply and reliably. 
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[0022] If, in one refinoment, the receivers are arranged on the same sections as 

the transmitters, then the assembly outlay is low. If one receiver is in e ach case 
arranged between two transmitters; pref e rably at the same distance from the two 
transmitters, then shadowing is low. 

[0023] In one development, there ar e a pluraUty of connection unitn at each of 

which a plurality of ant e nna modul e s are operated, an antenna module preferably 
containing a reception antenna and a plurality of transmitters, e.g. three 
transmitt e rs. In one refinement, the connection units are connected via a local data 
transmission network e .g. via an Ethernet. Th e modular construction enables easy 
adaptation to different spatial conditions. 

[0024] In a next development, the ultrasonic transmitters and the RF antennas 

are fixed to a ceiling or to ceiling. trans verse bracing. 

[0025] In on e development, the locating arrangement contains at least 1000 or 

at least 1500 identification units which have mutually differ e nt identifications and 
which ar e arranged in the acoustic irradiation rang e of th e transmitters. By way of 
example, in a factory building there are the abovementioned number of receptacle 
containers to be located for a plurality of substrates for int e grat e d circuits. 

[0026] The invention additionally relates to an identification unit containing a 

memory unit, in which is stored an identification which distinguishes the 
identification unit from other identically constructed identification units. The 
identification unit additionally contains an ultrasonic rocoivcr, a radiation 
transmitter, a radiation receiver and a control unit. The control unit carries out an 
ultrasound propagation time measurement depending on a synchronization signal 
recoivod by the radiation receiver and transmits the result toward the outside with 
the aid of the radiation transmitter. 
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[0027] In one refinement, the identification unit contains a power saving 

bistable character display unit, which displays the content to be represented e v e n 
after the operating voltage has boon switched off. As an alternative or in addition, 
the identification unit contains at least one luminous unit that can be driven via the 
radiation roccivor, e.g. a light emitting diod e . Th e luminous unit identifies e.g. 
manufacturing units that are to be processed preferentially or particularly quicldy. 
An identification unit currently sought can also b e distinguished from other 
id e ntification units by means of th e luminous unit, in particular by means of a 
flashing luminous unit, even from several met e rs, thereby consid e rably facilitating 
th e search even if the location is approximately Icnown. By way of example, the 
identification unit sought can easily be picked out from three identification units 
within a radius of half a meter. The search enquir>^ is input e.g. via a drive unit. 

[0028] The invention additionally relates to a location determining method, 

having the following st e ps: 

[0029] constiucting a locating arrangement comprising a plurality of 

ultrasonic transmitters along at least one path, 

[0030] constmcting at least two radiation receivers or radiation transmitt e rs 

that in each case receive radiation from at least one region irradiated with sound 
by a transmitter, 

[0031] introducing at least one identification unit into a region irradiated 

with sound by at least two transmitters, 

[0032] carrying out an ultrasonic propagation time measurement from at 

least two transmitters to the identification unit and determining at least one 
propagation time datum, 

[0033] det e rmining a fine position of the identification unit depending on 

th e propagation fime datum, 

[003 4 ] determining a coarse position of the identification unit with the aid 

of at least two radiation transmitt e rs or radiation receivers, 

[0035] combining the fine position and th e coarse position to form a 

location datum. 
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[0036] A powerful locating method is producod which is suitable in particular 

for use in semiconductor fabrication facilities. 

[0037] In one development of the m e thod, the following steps are carried out: 

[0038] detennining the fine position by trigonometrical calculations in a 

plane w hich contains a section in which the ultrasonic transmitt e rs are strung and 
which contains the identification unit, 

[0039] determining a fine position by means of only one spatial coordinate. 

f0040] In comparison with a thr ee dim e nsional or two dimensional locating 

process that is not always necessary, the one dim e nsional locating process thus 
carried out can be carried out v e ry accurately and with a low outlay. 

[00 4 1] Th e invention additionally relates to a batch box localization system, 

having a locating arrangement, which extensively detects the transport paths for a 
plurality of batch boxes between a pluriJity of manufacturing installations and 
locates the batch boxes with an accuracy of less than two meters or less tlian one 
meter. In particular, the locating arrangement according to the invention or one of 
its developments is used in the batch box localization system. 

[0042] In on e dev e lopment, the batch box localization system contains a 

communication syst e m t hat o utputs manufacturing data and/or transport data to 
output units fixed to the batch boxes. 

t0043H As a result, it is possible not just to collect location information and 

output information during the storage time of the batch boxes, e.g. on a shelf, but 
to dynamically support the entire transport process. The crucial principle for this is 
th e linear concept of th e antenna and transmitter installation, in particular in the 
c e nter along the longitudinal axis of an aisl e or a so called fingen By virtue of this 
principle, the antenna density can be reduced to an extent such that the required 
performance of an extensive localization and of a location independent 
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communication is achieved, Tho low antonna density mak e s it possible to achieve, 
in a synchronous communication protocol which is used betwoon the RF antennas 
(radiofrequcncy), the ultrasonic transmitters and the id e ntification units and in 
which one cycle is subdivided into fixed time segments, a time saving of more 
than 70 percent for tho fine localization by means of ultrasound, so that 70 percent 
of the time remains for communication processes via radio. 

It becomes possible to localize a batch box along the finger longitudinal 

axis to an accuracy of a few centim e ters. By contrast, it is not possible to effect a 
position determination with regard to the position in terms of the height and the 
width of an aisle or finger, i.e. a three dimensional location indication. However, a 
thre e dimensional location indication is not actually necessary for the directing 
function during transport since tho accurate localization of a batch box is possible 
e.g> through the possibility of an optical signaling in the form of a flip dot or a 
flashing or continuously illuminated LED or lamp at the identification unit. 

f0045J Cons e quently, the antenna modules that can be mounted along a 

geometrical line crucially increase the performance of the overall system, can be 
mounted in a simple manner and are largely independent of shelf rearrangements 
or relatively small conversions of tho production building. 

{0046:1 The invention thus solves the technical problem of planning, control, 

optimization and monitoring of the transport process in flexible production, in 
particular wafer production. The wafer boxes are transported automatically, e.g. by 
means of a conveyor belt, or manually, e.g. by means of transport carts. In the case 
of a production program oriented in customized fashion, the use of fully 
automatic, rigid transport systems often cannot bo implemented with a tenable 
outlay on account of the lack of fl e xibility of th e transport process e s and the high 
capital expenditur e . This limitation is now ov e rcom e because both extensive 
localization and suitable outputting of transport directing and manufacturing 
information, per batch box, are carried out at any desired point in time in the 
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transport process, with the result that controlling intor\^entions by operators ar e 
possible at any time. This possibility is also referred to as a paperl e ss fabrication 
facility. It is thus possible e.g. to transport an urgent batch through manufacturing 
in an uncomplicated manner. 

[00 4 7] The invention specifies, in particular, an integrated transport directing 

and manufacturing information system which integrates both th e path stipulation 
for manual transport on the basis of a fine localization of the batch boxes by radio 
and ultrasonic technology in the entire production building and the information 
and routing outputting for efficient delivery or for efficient transport of the batch 
box to the next manufacturing operation. Communication to the operators is 
carried out e .g. via a radio transponder with a bistable display that is fixed to th e 
batch box. 

[0048] As explained in even gr e at e r detail further below, the system comprises 

e.g. the following components: 

f0044>] identification unit or DisTag (distance transponder, distance tag) as 

an activ e radio transponder with an integrated ultrasonic receiver for fine 
localization and a bistable display for displaying data, 

t0050j antenna modul e s that are extensive and modular and contain RF 

antennas and ultrasonic transmitter s a nd als o int e grated control devices, 

[0051] data processing system or box tracking server for controlling the 

extensive localization and dynamic communication — compreh e nding the transport 
path — with the DisTag for information outputting of the transport directing and 
manufacturing information. 

[0007] On account Because of the extensive accurate detection of the spatial 
positions of the wafer boxes and also the communication possible at any point in 
time by means of the handover principle within the manufacturing building, the 
solution affords in particular the following advantages: 
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[0008] H-U extensive accurate localization with an accuracy down to a 
few centimeters, 

[0009] II-U outputting of the manufacturing and transport directing 
information at any time in decentralized fashion at the location of occurrence, i.e. 
e.g. at the batch box (paperless fab), 

[0010] H-H outputting of an item of dynamic status information, e.g. 
reservation, batch message or urgent batch, which assists handling processes since 
the information is displayed directly at the batch box itself (paperless fab), 
[0011] U-U the manufacturing turnaround time can be shortened through 
minimization of search, transport and storage operations of the batch boxes and 
the optimization of the capacitor utilization of the manufacturing machines that is 
placed thereon, 

[0012] U-U an extensive localization function in conjunction with a 

greatly reduced installation outlay becomes possible on account of the high range 
of RF and ultrasonic technology. 

BRIEF SUMMARY 

[0013] A locating arrangement includes a pluralitv of ultrasonic transmitters 
strung along a path, such as at least three, six or nine ultrasonic transmitters. The 
distance between adjacent ultrasonic transmitters in the series is more than one 
meter. Transmitters mav still be installed with an outlav even along a path of up 
to several hundred meters. The actual measurement niav only require the two 
nearest or only very few transmitters in the vicinity of the object to be located. 
[0014] Other systems, methods, features and advantages of the invention will 
be, or will become, apparent to one with skill in the art upon examination of the 
following figures and detailed description. It is intended that all such additional 
systems, methods, features and advantages be included within this description, be 
within the scope of the invention, and be protected by the following claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] The invention can be better understood with reference to the following 
drawings and description. The components in the figures are not necessarily to 
scale, emphasis instead being placed upon illustrating the principles of the 
invention. Moreover, in the figures, like referenced numerals designate 
corresponding parts throughout the different views. 

[0016] Fig^tife 1 shows the division of a building area according to the linear 
concept taking account of a cluster conditiouT. 

[0017] Fig^ufe 2 shows a section of a locating arrangement that forms a 
device^^ 

[0018] Fig^ufe 3 shows constituent parts of a drive and evaluation unit^^ 
[0019] Fig.«fe 4 shows an identification unit whose location is to be 
determinedT^ 

[0020] Fig^tire 5 shows the trigonometrical basic principle for determining the 
linear position^^-and 

[0021] Fig.«fe 6 shows method steps for calculating the position of the 
identification unit. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0022] Although the invention d isclosure is explained below on the basis of a 
batch tracking system in semiconductor manufacturing, the invention d isclosure 
may also be used in other areas, e.g. in mechanical engineering or in libraries. 
Although reference is made below to straight aisles, the invention disclosure i s 
may also be used in the case of path sections that are linear piece by piece. 
[0023] The combination of radio and ultrasonic technology resolves the 
conflict between efficient communication and accurate localization, i.e. the 
performance both of the communication and of the localization is very high. 
When using ultrasound (US), the challenge is as far as possible not to permit the 
time-critical processing of the ultrasonic signals to be of significance. _The speed 
of sound is approximately 340 m/s in contrast to the speed of light, at which radio 
beams propagate.^ For determining an item of analog location information by 



-12- 



means of ultrasound, it must be ensured that a US receiver in an identification unit 
or DisTag does not simultaneously receive two US signals whose origin cannot be 
differentiated. Jt follows from this that, in accordance with an anticoilision 
condition, US transmitters are not permitted to transmit simultaneously whichr 

lie within a specific proximity region whose extent is crucially determined 

by the range of the ultrasonic transmitter and by the reception sensitivity of the US 
receivers over the angle, and 

[0024] which transmit within a specific time determined by a 

predetermined maximum time until the arrival of a US signal. 
[0025] It is thus necessary to avoid the situation in which two US signals are 
received within this time limit and an assignment of the signal to a specific US 
transmitter is not possible.. In the case of a performance requirement of e.g. "every 
30 seconds updating of the spatial positions of all batch boxes", a plurality of 
ultrasonic transmitters have to be driven simultaneously without the signals 
colliding with one another. _This is achieved by all of the US transmitters that are 
driven simultaneously being assigned to a common cluster. The method is based 
on giving a minimum geometrical distance between the simultaneously 
transmitting US transmitters of a cluster. _This condition is also referred to as 
cluster condition below. _The optimum design of the cluster condition, i.e. the 
selected distance between two US transmitters of a cluster, is determined by the 
anticoilision condition and the quality of the coarse localization by radio, because 
the DisTag or US receiver can assign a received propagation time only in blanket 
fashion to all the antennas of a cluster. _The assignment to a region during the 
coarse locating is effected e.g. by means of the knowledge of the position of the 
radio antenna with the strongest reception level of a signal coming from the 
DisTag to be located. 

[0071] Moreover, it must be taken into consideration that the number of US 

transmitters transmitting successively in 30 seconds must be small since otherwise 
too little "radio time" is available in the e.g. synchronous communication protocol 
for- 
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[0026] the feedback of the propagation times and the identification 

numbers by the DisTags^T 

the conmiunication between a connection unit (explained in greater detail 

below) and the DisTags. 

[00251 -[00271 In th e exemplary embodiment, tT he time for transmitting the 
US signals including subsequent propagation time measurement amounts to only a 
quarter of a cycle. 

[00261 [00281 T he consequence of these restrictions is that not all of the US 
transmitters can be differentiated by way of the temporal position of their emission 
of ultrasound in the communication protocol. _Thus, an absolute localization solely 
on the basis of US propagation times is not possible. ^Therefore, a coarse 
localization is carried out by means of radio field strength measurement, i.e. an 
absolute coordinate, and the fine localization is carried out via the propagation 
time measurement by means of ultrasound, i.e. determining a relative coordinate. 
[00271 -[00291 F ig.tife 1 shows the division of a building area of a factory 
building 100 according to the linear concept taking account of a cluster condition. 
The factory building 100 is classified, according to the linear concept, into a main 
aisle 102 and into transverse aisles 104, 108 and also into further transverse aisles 
110 indicated by dots. _On account of the maximum available time for a 
localization, which is 30 seconds in the exemplary embodiment, and the condition 
that all ultrasonic transmitters have to be switched three times in a cycle for 
redundancy reasons, the result is a maximum cluster number of 36. 
[00281 [00301 In each case^ three ultrasonic transmitters a, b and c are 
combined per radio antenna 120 to 162, adjacent ultrasonic transmitters la to 7b in 
each case being at a distance of 1.6 meters, as will be explained in greater detail 
below with reference to figure Fig. 2. _With these preconditions, per cycle a 
maximum of 12 radio antennas with in each case three ultrasonic transmitters can 
be switched through three times per cvcle in an aisle. _Through the use of clusters 
1 to 24, however, the ultrasonic transmitters of the same cluster can be switched 
simultaneously. radio antenna 120 to 162 and three ultrasonic antennas or 
ultrasonic transmitters la to 7b are referred to as a device hereinafter. 
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r00291 r00311 T he main aisle 102 is numbered as finger "18". .The 
transverse aisle 104 is numbered as finger "01". _The transverse aisle 104 is 
numbered as finger "02", etc. _As a result, it is possible to form identifications for 
the designation of an ultrasonic antenna, e.g. the identification 013a, for 
designating the first ultrasonic transmitter a in the third device of the transverse 
BM3Qn04. [00321 In tho oxemplary embodiment, t The main aisle 102 and the 
transverse aisles 104, 106, 110 all have a width of e.g. 2.80 meters and the main 
aisle 102 has a length of 38 meters. _The transverse aisle 104 has a length of 19.2 
meters and the transverse aisle 108 has a length of 33 meters. 
[00311 [00331 T he devices with the radio antennas 120 to 126 and also 
further devices 170 (not illustrated) are arranged in the main aisle 102. _The 
ultrasonic transmitters are designated in a row 172, beginning with la, lb, Ic, 2a, 
2b, et eand others . _A row 174 serves for representing numbers that specify the 
cluster association of the ultrasonic transmitters in the main aisle 102. _Thus, the 
ultrasonic transmitter la is associated with the cluster 15, the ultrasonic sensor lb 
is associated with the cluster 16, etc. .Only 24 of the at most 36 possible clusters 
are used, so that, in the main aisle 102, the ultrasonic transmitter 4b is associated 
with the cluster 1 and the ultrasonic transmitter 4c is associated with the cluster 2, 
fcdfl321 -[00341 T he transverse aisle 106 branches off from the main aisle 
102 at the ultrasonic transmitter la of the main aisle 102. .The first ultrasonic 
transmitter la in the transverse aisle 104 is assigned to the cluster 1, resulting in 
small influences on the ultrasonic signals of different aisles on account of the 
offset during the transmission of the ultrasonic pulses. .Equally, the first ultrasonic 
sensor la of the transverse aisle 108 is assigned to a different cluster, namely the 
cluster 15, thean the ultrasonic transmitters 2c, 3a, 3b of the main aisle 102 that are 
closest to said ultrasonic transmitter la, these ultrasonic transmitters being 
assigned to the cluster 20, 21 and 22, respectively. .The ultrasonic transmitters of 
the clusters 1 to 24 are driven in ascending order. 

[00331 -[00351 The devices with the radio antennas 130 to 136 are arranged 
in the transverse aisle 104._ The ultrasonic transmitters are designated in a row 
182, beginning with la, lb, Ic, 2a, 2b, etc. to 4c. .A row 184 serves feeto 
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representiftg numbers that specify the cluster association of the ultrasonic 
transmitters in the main aisle 102. _Thus, the ultrasonic transmitter la is associated 
with the cluster 1 and the ultrasonic sensor lb is associated with the cluster 2, etc. 
1003 4 1 [00361 The devices with the radio antennas 150 to 162 are arranged 
in the transverse aisle 108. _The ultrasonic transmitters are designated in a row 
192, beginning with la, lb, Ic, 2a, 2b, etc. to 7b. _A row 194 serves to represent 
for representing numbers that specify the cluster association of the ultrasonic 
transmitters in the main aisle 102. .Thus, the ultrasonic transmitter la is associated 
with the cluster 15 and the ultrasonic sensor lb is associated with the cluster 16, 
etc. .Only 24 of the at most 36 possible clusters are used, so that, in the transverse 
aisle 108, the ultrasonic transmitter 4b is associated with the cluster 1 and the 
ultrasonic transmitter 4c is associated with the cluster 2, etc. 
100351 [00371 Between the transverse aisles 104 and 108, too, the 
arrangement works with a cluster offset in order to avoid disturbances of the 
ultrasonic measurements. _The offset amounts to ten clusters, so that nine 
ultrasonic transmitters of an aisle always lie between the respectively 
simultaneously transmitting ultrasonic transmitters of a cluster in the event of a 
parallel displacement of one aisle to the other aisle. 

[00361 [00381 F igureFig. 2 shows a locating arrangement 198, forming the 
device with the radio antenna 130, in a manner representative of the arrangement 
of the mutually identically constructed devices 120 to 162, 170, 180 and 190. _The 
devices of an aisle are arranged one after the other along a straight line. In the 
exemplary embodiment, t The devices ^=e -mav be mounted on a ceiling or a wall. 
[00371 [00391 T here is a distance A3 of 1.6 meters between the ultrasonic 
transmitter la and the ultrasonic transmitter lb. _There is equally a distance A4 of 
1.6 meters between the ultrasonic transmitter lb and the ultrasonic transmitter Ic. 
The radio antenna 130 is arranged at a distance A6 of 0.8 meter from the 
ultrasonic transmitter Ic and thus lies precisely in the center between the 
ultrasonic transmitters lb and Ic. _The radio antenna 132 of the adjacent device is 
at a distance of 4.8 meters from the radio antenna 130. 
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[00381 -[00401 F igaf eFig. 3 shows constituent parts of a drive and 
evaluation unit 220, which contains the following components besides a data 
processing system (not illustrated) e.g. based on the operating system Windows 
2000: 

[00391 -[00411 [[ -11 a so-called switch 222 of a data transmission network 
at which the data processing system is operated as well [[,11: 

[00 4 01 [00421 [[ -11 a plurality of connection units connected to the switch 
222, four connection units 230 to 236 of which are illustrated in figufeFig. 3t 
fFfiirther connection units 238 connected to the switch 236 are indicated by dotsiri 
[00 4 11 -[00431 [[ -11 a plurality of devices or antenna modules with a 
respective radio antenna 130 to 136 and in each case three ultrasonic transmitters, 
in each case four devices being connected to a connection unit 230 to 238r; 
[00 4 21 [00441 [[ -11 drive units 240 to 246 that are contained in a 
respective device or antenna module and in each case drive the three ultrasonic 
transmitters of a device, e.g. the drive unit 240 of the device with the radio antenna 
130 drives the ultrasonic transmitters la, lb and 1c: t and 

[00431 -[00451 [[ -11 a power supply unit 240 for supplying power to the 
connection units 230 to 238 and the drive units 240 to 246. 
[00 44 1 -[00461 Figure Flg. 4 shows an identification unit 300 or a DisTag 
having a housing 302, to which is fitted a display 304 for representing five lines 
308 to 316 of alphanumeric text. _The identification unit 300 additionally also 
contains four operating keys 320 to 326 tha t may wor kf unction- ergr as menu 
selection keys. 

[00 4 51 -[00471 Furthermore, the identification unit 300 contains an 
ultrasonic receiver 330, with the aid of which the propagation time measurement is 
carried out. _Two light-emitting diodes 332 and 334 serve for the identification of 
batch boxes sought and the identification of urgent batches, respectively. _The 
identification unit additionally contains a transmitting/receiving antenna 302 for 
communication with the radio antennas 120 to 162. _The identification unit 300 is 
fed by an internal battery, an accumulator and, possibly, by a solar cell. .Situated 
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within the identification unit 300 is a circuit that provides the functions of the 
identification unit, in particular: 

r00 4 61 -[00481 rr -11 the propagation time measurement, including a 
synchronization, 

100 4 71 -100491 rr -H the transmission of the results of the propagation time 
measurement, and 

100 4 81 -100501 11 -11 the reception of messages that are represented on the 
display 304. 

100 4 91 100511 In Ffigw eFig.. 4, the identification of the identification unit 
300 is displayed in the top left comer of the display 304 or in the line 308. Jn the 
exemplary embodiment, the identification "123" is displayed, corresponding ergr 
to a batch number. 

100501 100521 In the display 304, line 310, the word "position" is 
represented in the current menu selection._ Line 312 contains the text "finger 02", 
i.e. the specification of the finger or transverse aisle 108 in which the 
identification unit 300 is currently situated. 

100511 r00531 T he fourth line 314 displays the text "x=34.50 m" because a 
distance of 34.50 meters between the identification unit 300 and the start of the 
transverse aisle 108 has been determined. _The fifth line 316 serves for displaying 
control symbols 350 to 354 for operating the identification unit 300. 
100521 -100541 Figure Fig. 5 shows the trigonometrical basic principle for 
determining the linear position In order to achieve a maximum performance, i.e. 
a maximum conmiunication rate and at the same time an accurate localization, 
with the batch tracking system, the US transmitter density, i.e. the number of US 
transmitters per unit area, must be reduced as far as possible. .For this reason, a 
collinear arrangement of the US transmitters in the longitudinal direction of the 
fingers/aisles 104, 106, 108 is effected, in the case of which only the position in 
the longitudinal direction of the finger/aisle 104, 106, 108 is specified precisely 
and unambiguously. 

100531 -100551 T he intersection of two spheres 400 and 402, whose radius is 
calculated from the US propagation time between a US transmitter 7a and the 
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identification unit 300 and between a further US transmitter 7b and the 

identification unit 300, yields a ring 404 that is perpendicular to the longitudinal 

axis of the finger or aisle. _The distance from the respective transmitter is 

determined from each propagation time by means of the formula: 

f005 4 1 400561 p ropagation time * US speed = distance. 

[00551 [00571 At 2 1 degrees Celsius, the propagation time amounts to 

343.96 m/s (meters per second). 

r00561 r00581 The US transmitters are erfe -for example, adjacent US 
transmitters or transmitters separated only by one intervening ultrasonic 
transmitter, ergsuchasT the US transmitters 7a and 7b in the transverse aisle 108, 
i.e. in the finger "02". In the exemplary embodiment, tT he spheres 400, 402 may 
have the same radius rl, r2 as the identification unit is currently situated precisely 
halfway between the US transmitters 7a and 7b. _At other positions, the spheres 
400, 402 have mutually different radii. _The following geometrical considerations 
hold true, however, for all sphere radii rl, r2. _Therefore, with the "linear 
concept", in principle two US propagation times suffice for calculation of the 
precise position of an identification unit 300. 

[00571 -[00591 T he US transmitters are arranged at a fixed distance L of in 
each case 1.6 meters in the center of the transverse aisle 108 parallel to the aisle 
direction. _If two propagation time measurements of two US transmitters with a 
defined distance LM are present for a DisTag 300, in which case LM = L * n holds 
true, where n is a natural number, then it is possible to calculate the position of the 
DisTag 300 in the transverse aisle 108 by formulating Pythagoras' theorem for the 
right-angled triangles made from the sections 410, 412 (distance between DisTag 
300 and the transmitter 7a determined from the propagation time of the ultrasonic 
pulse coming from the transmitter 7a) and 414 and also the sections 410, 416 
(distance between DisTag 300 and the transmitter 7b determined from the 
propagation time of the ultrasonic pulse coming from the transmitter 7b) and 418. 
The section 414 designates the x distance from the transmitter 7a. _The section 418 
designates the x distance from the transmitter 7b. 
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r00581 -[00601 T he sections 414 and 418 depend on one another by way of 
the distance LM and the position x, in which case in figereFig. 5 the following 
holds true for the length of the section 414 equal to x: 

[00591 [00611 length of the section 414 = LM - x. _The length of the 
section 410 does not have to be determined. The position x can thus be calculated 
from the relationships specified. The calculation is independent of the y position 
(laterally transverse with respect to the longitudinal axis) or the z position (height) 
of the identification unit 300 in the transverse aisle 108. 
100601 -[00621 Errors in determining the positions can be avoided if the 
location is calculated repeatedly for an identiftcation unit per cycle. _A valid value 
is defined only upon correspondence of the locations determined of an 
identification unit. _By way of example, the main cycle of 30 seconds is therefore 
subdivided once again into three subcycles each of 10 seconds. _By virtue of this 
procedure, identification units 300 currently in motion can be exempted from the 
locating until the end of the movement. .Moreover, reflections and other sources 
of disturbance thus influence the results to a lesser extent. 

[00611 [00631 F igure Fig. 6 shows method steps for calculating the position 
of the identification unit. _In method steps 500 and 502, the propagation time is 
determined by an identification unit and reported to the central data processing 
system via the radio antennas 120 to 162. Jn the method step 500, the propagation 
time of the received US signals is determined by the DisTag?. -er ^For example, 
the DisTag 300 having the ID (identifier) 123 determines a propagation time of 12 
ms in the time slot 13 and a propagation time of 14 ms in the time slot 18. .The 
time slot 13 relates e.g. to the US transmitter 7a and the time slot 18 relates e.g. to 
the US transmitter 7b in the transverse aisle 108. _In the method step 502, the 
propagation times determined are transmitted to the data processing system in the 
form of a telegram via radio. 

[00621 [00641 In a subsequent method step 504, the field strengths are 
determined by the connection units 230 to 238. _By way of example, the radio 
antenna 162 or, with the nomenclature introduced above, the antenna RF 0207 
receives a reception signal from the DisTag 300 with a level of 45 dB. In the 
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exemplary embodimont, t_ The antenna with the second strongest reception level 
i smav be the antenna 160, i.e. the antenna RF 0206, with a reception level of 30 
dB. 

100631 [00651 Afterward, in method steps 506 to 510, a coarse localization 
is carried out by the data processing system, which is also referred to as a BTS 
server (box tracking server). _In the method step 506, a check is made to ascertain 
whether the field strength of the strongest reception level exceeds the field 
strength of the second strongest reception level by 10 dB. _If this is the case, then 
the method step 506 is followed directly by the method step 508, in which a 
telegram of a DisTag is assigned to an RF antenna in the layout of the factory 
building. Jn the exemplary embodiment, t The telegram of the DisTag 300 ismay 
be assigned to the US transmitter la at the RF antenna 7 or 162 in the finger or 
tfiOfe 4 ^trs €r§lM61I08. By contrast, if it is ascertained in the method step 506 that 
the level condition is not fulfilled, then a different localization method is used or 
the next reception of a telegram from the relevant DisTag is awaited. 
r00651 [00671 In the subsequent method steps 512 and 514, the fine 
localization is carried out by the BTS server. Jn the method step 512, the BTS 
server determines the antenna 162 on the basis of the layout data of the factory 
building 100, see 6g«fe -Fig. 1. _In the subsequent method step 514, the BTS server 
carries out the calculations explained with reference to figure Fig. 5. _During the 
calculation, the simpler method with only two propagation times is carried out in 
place of a trilateration. _The locating text "finger 02; x=34.5 m" is created by the 
BH>Sfebrv dfl0681 Method steps 516 to 520 are then carried out, in which a 
publication decision is taken by the BTS server. Jn the method step 516, a check 
is made to ascertain whether the position of the DisTag 300 has altorod changed 
since the last cycle. I f the position of the DisTag 300 has changed this is the case , 
then in the method step 518^ the position is updated in a database and the locating 
text is transmitted to the DisTag 300. _By contrast, if the position has remained the 
same, then the method step 516 is followed directly by the method step 520, in 
which an updating of the database and a publication of the locating text do not 
occur. 
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[00671 -[00691 T he communication of the propagation times of e.g. up to 
2000 DisTags is carried out e.g. according to the known slotted ALOHA method. 
By way of example, 100 time slots per cycle are subdivided into in each case 20 
sub-time slots. _Each DisTag transmits in a randomly determined time slot, so that, 
on accoun t because of the resulting uniform distribution, despite identically 
constructed and identically operating DisTags, the DisTags can for the most part 
transmit the propagation times determined. _Absent messages can be avoided by 
virtue of the redundancy mentioned above. _As an alternative, however, use is also 
made of a method in which each DisTag is assigned a dedicated sub-time slot. 
[00681 -[00701 I t is therefore intended that the foregoing detailed description 
be regarded as illustrative rather than limiting, and that it be understood that it is 
the following claims, including all equivalents, that are intended to define the 
spirit and scope of this invention. 



